LACUNARY FOURIER AND WALSH-FOURIER SERIES NEAR L 1 

FRANCESCO DI PLINIO 

Abstract. We prove the following theorem: given a lacunary sequence of integers {«;}, the 
subsequences F„ / and W„ ./ of respectively the Fourier and the Walsh-Fourier series of / : T — >• 
fN| ' C converge almost everywhere to / whenever 

P^ (1) /|/(x)|loglog(e e +|/(x)|)loglogloglog(e eeC + |/W|)ck<- 

^^ i JT 

Our integrability condition (1) is less stringent than the homologous assumption in the almost 
everywhere convergence theorems of Lie [13] (Fourier case) and Do-Lacey [6] (Walsh-Fourier 
case), where a triple-log term appears in place of the quadruple-log term of ( 1 ). Our proof of the 
Walsh-Fourier case is self-contained and, in antithesis to [6], avoids the use of Antonov's lemma 

^ ' [1], arguing directly via weak-L p bounds for the Walsh-Carleson operator. 

u" 

-t— > 

1. Introduction and main result 
Let T : R\Z be the one dimensional torus, identified with the interval [0, 1), and write 

>; (f,g) = J^f(x)J{x)dx. 

m ■ 

tj- ' For each / E L l (T) , one can construct the Fourier series of / 

Os' 

2 ' F nf(x) = £ (f,E k )E k (x), xeT,neN 

S : 

where Ei(x) = e 2mkx , as well as the Walsh-Fourier series of / 

Wn/W = t,(f,W k )W k (x), XGT,«GN 

where {W n : n E N} is the orthonormal basis of L 2 (T) defined as 

W n (x) = Y[ (signsin(2 k 27lx)) ek( - n \ e k (n) := [2- k n\ mod2. 
keN 

We are interested in almost-everywhere convergence of F n f, W„/ along lacunary subsequences 
of integers {rij : j E N}, that is, sequences of integers for which 

inf^-^ = 0> 1; 

jeN rij 

the constant 6 is termed the lacunarity constant of the sequence {nj}. 
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The aim of this note is to prove Theorem 1 below. In the statement, as well as in the remainder 
of the paper, we adopt the notations 

log Jt (f) = log(-"(log(e Jt + f)...), e = l,e^:=e e *- 1 , * = 0,1,2,... 

N v ' 

k times 

The precise definition of the Orlicz spaces Llog 2 Llog fe L(T), b = 3,4, appearing in the statement 
of the theorem and in the subsequent discussion is postponed at the end of the introduction. 

Theorem 1. Let n = {tij : j G N} be a 9 -lacunary sequence of integers. The lacunary Carleson 
(resp. Walsh-Carle son) maximal operators 

f*f(x) := sup |F M /(x)|, W*/(x) := sup |W M /(x)| 

map Llog 2 Llog 4 L(T) into L l '°°(T), with operator norms depending only on 9. As a conse- 
quence, almost everywhere convergence of the lacunary partial sums 

Fnjf(x) -+ f(x) , W B ./(*) -► f(x) , a.e. xGT 

holds for all f G Llog 2 Llog 4 L(T). 

We send the interested reader to the survey article [11] and references therein for additional 
context and perspective on problems related to the almost-everywhere convergence of Walsh 
and of Fourier series (in particular, along lacunary subsequences). Here, we mention that The- 
orem 1 without the log 4 term, which is the object of a conjecture by Konyagin [11], would be 
sharp in the following sense: for any nondecreasing : [0,°°) — > [0,°°) with 0(0) =0 and 

<j){t) = o(tlog 2 {t)), ?^oo, 

and any lacunary sequence {rij} there exists a function / in 0(L) with lacunary Fourier series 
divergent everywhere, i.e. 

[ <j)(\f(x)\)dx<°° and sup|F M; ./(x)| = °o Vjc 6 T. 
h j 

This is due to Konyagin [10] as well; a perusal of the proof extends the construction to the 
Walsh-Fourier case. 

The recent articles [6] and [13] have made significant progress towards a positive solution 
of Konyagin's conjecture, respectively in the Walsh and in the Fourier setting. Their respective 
main results can be summarized as follows: given any lacunary sequence of integers {«/}, the 
subsequence W Mj ./ [resp. F M ./] converges almost everywhere to / for all / G Llog 2 Llog 3 L(T). 

The bulk of [6] is devoted to the proof of the following restricted weak-type estimate for the 
lacunary Walsh-Carleson maximal operator: for all 9 -lacunary sequences n, 

(1.1) IIK/lli,- < ^|F|log 2 U-\ , V|/| <l f ,Fc t, 

where K is a positive constant depending only on the lacunarity constant 9 of n. A subsequent 
application of Antonov's lemma [1] improves (1.1) into the (modified) weak-type estimate 

(1-2) l|W£/||i )0 .<tf||/||ilog 2 
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for all bounded functions / : T — > C. In the later article [13], a direct (that is, without first 
proving a restricted weak-type estimate and then achieving weak- type via Antonov's lemma) 
proof of the Fourier analogue of (1.2), namely 

(1.3) l|F£/lli,~<*||/||ilog 2 

' |i 

is given. Once estimates (1.2)-(1.3) are in place, the bounds 

(1.4) WJ.FJraU-^L 1 ' 00 ^), 
the space 22J being the quasi-Banach rearrangement invariant space with quasinorm 

(1.5) ll/lb^infJElogxWIlAllilogafl*) : C' 1 ^^' 

[kek WlfkhJ LkeN\Jk\ <°°a.e. 

follow, as described in [13], from an exploitation of Kalton's log-convexity of L 1,00 (T) [8]. 
A standard density argument then implies almost everywhere convergence of W*/, F*/ for 
functions / G 2U. The space 2U is akin to the QA space of [2], and the embedding 

(1.6) Llog 2 Llog 3 L(T)^QH 

follows along the lines of the theory developed in [2] for QA. In view of the above discussion, 
coupling the embedding (1.6) with (1.4) immediately leads to the main results of respectively 
[6] and [13], Our observation is that, in fact, the strengthening of (1.6) 

(1.7) Llog 2 Llog 4 L(T)^QB 

holds as well, whence, assuming (1.4) again (for e. g. in the Walsh case) 

(1-8) \\Wnfh,-<K\\f\\uo g2 Uo g4 L(T), 

which in turn implies the almost everywhere convergence part of Theorem 1 . The (elementary) 
proof of (1.7) is given in Section 2. 

We also give a self-contained proof of the inequality (1.2), and hence of the Walsh-Fourier 
case of the bound (1.4). Our proof is both simpler, and richer, than the one of [6]: in particular, 
in antithesis to [6], we bypass the intermediate step (1.1), thus avoiding the need for Antonov's 
lemma. We argue instead via the weak-type bound of Theorem 2 below, which possesses in- 
trinsic interest. 

Theorem 2. Letn = {rij} be a 6-lacunary sequence. There is a positive constant K, depending 
only on the lacunarity constant 9 ofn, such that, for all 1 < p < 2 

\Mf\\p,-<*nmtf)\\f\\p- 

Indeed, with Theorem 2 in hand, (1.2) follows easily via the chain of inequalities 

\\Kf\\ lt00 < inf IIW^H^ < ||W*/||, ;00 < K\o gl (p') ll/H, < tflo gl (/0||/||i(tt)* 



The authors of [6] employ a differently defined quasi-Banach space, denoted Qo, and derive Qd — ¥ L L °°(T) 
boundedness of W* from (1.2), as well as the embedding Llog 2 Llog 3 L(T) ^ Qo, by appealing to the results of 
[3], which generalize Arias De Reyna's work [2], However, it can be inferred from the discussion in [3, Section 1] 
that the spaces Qd and 2U coincide in this particular case. 
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finally taking p' = max {2, log (Tnrp) } • 

A more detailed comparison of our approach to the proof in [6] , and a discussion on sharp- 
ness of Theorem 2, are given in the remarks Section 5. Here, we just mention that one of the 
main tools of our proof (appearing, albeit in a different form, in [6] as well) is a lacunary mul- 
tifrequency Calderon-Zygmund decomposition argument (here, Lemma 4.1), along the lines of 
[15, Theorem 1.1]. The structural obstruction to this scheme of proof when dealing with the 
Fourier case is that the mean zero (with respect to multiple frequencies) part arising from the 
multifrequency CZ decomposition, informally known as "the bad part", brings nontrivial con- 
tribution, unlike the Walsh case. Despite the additional cancellation, we are unable to estimate 
this contribution efficiently as of now: overcoming these difficulties will be the object of future 
work. 

Notation. We will indicate by 3> the standard dyadic grid on IR + = [0, °°) and by S>j = {J E 
<3i : J C/}. Throughout, given a Young's function <p, we make use of the local Orlicz norms 

||/|b (7) :=inf{l>0:^<p(^l)|<l}, Ie 9. 

When <p(t) = t p , 1 < p < oo, we simply write L P (I)). With this notation, the usual LP Hardy- 
Littlewood dyadic maximal function is defined by 

M p f(x)= sup 11/11^(7). 

&3l3x 

With the notation Llog 2 Llog fc L(T), b = 3,4 we indicate the Orlicz (Banach) space defined by 
any Young's function <pi, with t\og 2 (t) log h (t) = %(t) for t > e&. We observe for future use that 
Llog 2 Llog£,L(T) is a Banach space with unit ball 

B b = {/ : T -)■ C, l/ljjfiog^iofojsf := h<Pb(\f(x)\)dx < l}, 

Finally, the positive constants implied by the almost inequality signs appearing in the remain- 
der of the paper are meant to be absolute unless otherwise specified: in that case, we will adopt 
the notation < a to indicate dependence of the implied constant on the parameter a. When we 
write A ~ B, we mean that A < B and B < A (and analogously for ~ a ). 

Plan of the paper. In the forthcoming Section 2, we prove (1.7), which in turn implies Theo- 
rem 1, via estimates (1.2), (1.3). In Section 3, we review the discretization of the operator W* 
into the model sum C n and prove an auxiliary exponential estimate. This exponential estimate, 
together with a multi-frequency projection argument exploiting the lacunary structure of the 
frequencies (Lemma 4.1), are the cornerstones of the proof of Theorem 2, given in Section 4. 
Section 5 contains additional remarks and open problems. 

Acknowledgements. The author wants to express his gratitude to his Ph. D. thesis advisors 
Ciprian Demeter and Roger Temam for their ospitality during his April 2013 visit to the Institute 
of Scientific Computing and Applied Mathematics at Indiana University, where this article was 
finalized. The author also thanks Elena Prestini and Victor Lie for fruitful discussions on the 
subject of this paper and its presentation. 
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That is, modulo the usual technicalities due to the spatial tails of the Fourier wave packets. 
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2. Proof of the embedding (1.7) 

To prove (1.7), in view of the definition (1.5) of the quasinorm on OH, it suffices to show that 
for any / in the unit ball B4 of Llog 2 Llog 4 L(T) there exists a sequence {f k : k G N} with 

(2.1) /=£A, £ IAI < 00 a.c, £lo gl (W,||ilog 2 (f^)<l. 

teN ken fceN VII7*l|i/ 

Given such an / G B4, we define {f k : k G N} by 

/* := fl Fk , F = {\f\< e e }, F k = {e^ < \f\ < e 6 ^ }, k > 1. 

The absolute convergence almost everywhere of the series is immediate, since each f k is bounded 
and the supports of the \f k \ are pairwise disjoint. We use the elementary fact that 

xeF k =* log 2 (|/W|)log 4 (|/W|)~e fc lo gl L 

Consequently, adopting the shorthand A fc := |A|^iog 2 «^iog4„5f 

Hfll Ak WfkWoo ^ ^ e fc lo gl (fc) 

IWI|l ^eMo gl (fc)' HAll!- A, 

whence 

,„, 11 , ||, f\\fk\\oo\, A k /V e*To gl (fc) 

(2-2) ll/jklliiog 2 Y~nr ~ -n — 77T lo S2 



||A||iy~e*lo gl (*) fcZ \ A, 

We separate two regimes. In the regime 



e*lo gl (*) " e e** +1 
the above inequality turns into 

'\\fk\\oo\ . A k ( . e c k +Ki\ . A k 



(2-3) HAllilofe f M=) < ^77Tlog 2 f (e eet+1 ) 2 ) < 

Vll/fclli/ e fe lo gl (&) V / logi(fc) 

In the complementary regime R2, using the trivial inequalities 

41og 2 (a&) < 21og 2 (a)log 2 (6), Va,b > 
and a log - < y/a for |a| < 1, (2.2) becomes 

(2-4) IIAII,log 2 (M=) < ^log; (^ M )lcg 2 (e«'* + ' 

< f , A * ^ 2 e fc < — < e"* 
e ee 
With (2.3)-(2.4) in hand, we easily get the last part of (2.1) as follows: 

ElogiWH/fellilogzflyt) <I4+I e-*lo gl (*:) < |/|ifi og2 ^log 4 ^+ 1 < 1- 
feN \ 117*111/ fceRi fe^ 2 

The proof of the embedding (1.7) is therefore complete. 
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3. Discretization and an exponential estimate 

A bitile s = I s x co s E ^j x S> is a dyadic rectangle with \(H S \ = 2\I s \~ l . We think of s as the 
union of the two tiles (dyadic rectangles in %^ x ^ of area 1) 

5l = I s X (0 Sl , 52 = I s X (0 S2 

where co Sl , (0 $2 refer respectively to the left and right dyadic children of (Q s . The set of all bitiles 
will be denoted by Sj. For each tile t = I t x (Of, the corresponding Walsh wave packet is defined 
by 

'x — inf I t - 

W\ 

Let N : T — > 1+ be a measurable choice function and consider the model sum 



w t (x)=Dtf lt[ Tr infIt W nt (x) = \I t \- 1/2 W nt ( f ), n t := |7,|inf^. 



C S J(x) = £ (f,w Sl )w Sl (x)l as2 (N(x)y, 

seSj 

we do not indicate the dependence on the choice function in our notation. This model sum is the 
discretization of the unrestricted maximal operator W*/ := sup„ eN |W„/|. To obtain a faithful 
model sum for the maximal partial sum W* restricted to the (lacunary) sequence n = {nj}, we 
restrict the range of the choice function Af to values in n; this restricts the sum over the bitiles 
S" := {s £ St : 0) S2 fl n ^ 0}, whence the equivalence [18] W*/ ~ C^nf. In the remainder of 
the article, we use the simpler notation C n in place of C§n and further denote by 

Cs/to = &/,w s > Sl (x)l ffls2 (iV(x)) 

the model sum corresponding to an arbitrary finite subcollection S C S™. 

The remainder of this section is devoted to the following proposition, on whose proof Theo- 
rem 2 relies upon. 



Proposition 3.1. Let n = {rij} be a 9-lacunary sequence. Then C n : L°°(T) — > exp(L 1 )(T), that 
is 

|{*eT:|C n /«|>A}|< e exp(-^L) , A > 0. 

The proof of Proposition 3.1 is given in Subsection 3.2; in the forthcoming Subsection 3.1, 
we recall the necessary tools of time-frequency analysis. 

3.1. Analysis and combinatorics in the Walsh phase plane. The material of this subsection 
is essentially lifted from earlier work [5] (see also [18]), with the exception of Lemma 3.4, 
which exploits the lacunary structure of the frequencies. 

We begin by recalling the well-known Fefferman order relation on either tiles or bitiles 

(3.1) s <^:s' ^=^ I s C I s i and co s D Q) s >. 
A collection S C St is called convex if 

(3.2) s,s" GS,/G S t , s < 5 ; < 5" =► s' e S. 

We will use below that the collection of convex subsets is closed under finite intersection. 
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Given a set of bitiles S, let lis denote the orthogonal projection on the subspace of L 2 (T) 
spanned by {w Sj : s E S,y = 1,2}. We set, for / E L 2 (T), 

. ^ \\n {s} f\\ 2 

sizey(S) = sup -j= — . 

ses v|/j| 

Note that 

\(f,wsj)\ 



sizey(S) ~ sup sup 



seS 7=1,2 y/\I s \ 

so that 

(3.3) size/(S) < sup inf Mi/(jc). 

.seS xe/ < 

A collection of bitiles Tc Sis called tree with top bitile sj if s <C sj for all s E T. We use 
the notation Ij := I ST , ft>r = G) 5T . To characterize the contribution region of a tree, it is useful to 
introduce the notion of crown of a tree: 

cr(T) = |J co S2 . 

seT 

We have the following exponential-type estimate for the model sum restricted to a tree of defi- 
nite size. Note that Cx/ is supported on /*x- 

Lemma 3.2. Le? Tfea convex tree and o = sizey(T). Then 

\{xEl T :\C T f(x)\>Xa}\<c- x \I T \, VA > 0. 

Proof. It is obvious that C^f = CxITr/, hence the lemma follows from the bound 

l|Cx(n T /)||BMO(T) < ||nT/||- < siz e/ (T) 

and John-Nirenberg inequality. For details on the second inequality see (for instance) [5], □ 

A finite convex collection of bitiles S is called deforest if S can be partitioned into (pairwise 
disjoint) convex trees {T : T E J^}. It may be that a given S may admit many such partitions 
&. The counting function and the crown function of the forest S with respect to the partition 
& are respectively defined as 

^f>(x) = £ 1/ T (x), *>(*) = £ l h (x)l cr{T) (N(x)) 

For a tree T, suppCx/ C /x fl /V _1 (cr(T)), and as a consequence, for a forest S with partition 
&, one has the pointwise inequality 

(3.4) \Csf(x)\ < #>(x)max|C T /(x)|. 

TeJ 7 

The lemma below can be used to decompose any convex collection of bitiles into forests of 
definite size, keeping the the L 1 norm of the counting functions under control. See [5] for a 
proof. 
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Lemma 3.3. Let S be a finite convex collection ofbitiles with sizey(S) < A. We can decompose 
S = U{Sct : G £ 2~ N }, with each S CT a forest such that 

(3.5) size/(S a ) < Act, 

(3-6) \\^h<o- 2 A- 2 \\f\\l 

for some partition ^ a . 

Our last lemma is specific of the lacunary case: in view of the fact that each bitile contains 
elements from the lacunary sequence n, we have a bound on the crown function of a generic 
forest which only depends on the lacunarity constant 6 . 

Lemma 3.4. For any forest ScS" with partition & , there is a partition J^* with 

||*>*|U<ei, M>*l|i<eM>||i. 

Proof It suffices to show that S can be split into ~q 1 forests S J with partitions J^ J , such that 
II -#& 111 <e M>||i, {h x cr(T) : T G & j } pairwise disjoint. 

We define S° := {s G S : n\ G G) s }. It is clear that S° can be partitioned into convex trees T G JP° 
with pairwise disjoint 7x (take the ^-maximal bitiles in S° as tops). For each of these trees there 
exists a unique tree T' G & such that the top bitile st G T', whence \Ij\ < \Ij'\; it then follows 
that ||^fj?-o||i < \\tAg-\\i. Let now S = S\S° and S* be the <C-maximal bitiles of S. It should be 
apparent that £ 56 §* \I S \ < ||<yfjr||i. By the Fefferman trick (see for example Section 5 of [4]), 
the initial claim will follow if we show that for each sgS 

M := max#(7» := {s' G S* : /, c /y, % C co, 2 }) < e 1 

Take s E S which attains the maximum M. The collection T(s) is made of pairwise disjoint 
bitiles with I s C 7y , thus the intervals {©$ : s G T (s) } must be pairwise disjoint, and each contains 
a different nj G n. It follows that G) S2 contains at least M different frequencies. Let nj and n^ 
be the minimum and the maximum of these frequencies respectively. It must be k > j + M, 
whence \(0 S2 \ > n^ — nj > (9 M — l)n/. If M > j^jhj, we would have \(0 Sl \ > nj, inf C0 Sl < nj, 

which in turn would imply n\ G C0 S , and s would have been selected for S . Thus M < ^|g <q 1 
as claimed. □ 

3.2. Proof of Proposition 3.1. It suffices to argue for A > ||/||oo (the statement is otherwise 
trivial). Furthermore, by a limiting argument, we may argue for C§ in place of C n , with S 
arbitrary finite convex subcollection of S", ensuring that the implied constants do not depend 
on S. 

A consequence of (3.3) is that size^(S) < ||/||oo, and we can apply the size decomposition 
Lemma 3.3, with A = ||/||«,. We further apply Lemma 3.4 to the resulting forests {S a } tTe 2- N 
with sizey(Scr) < <7||/||oo, yielding partitions ,^ a with 

(3-7) II^JiSOl/ll^ll/ll* II^>JI-<1- 

We will show that 

(3-8) {\C s f\>X}cE:= |J |J (£ T :={^G/r:|C T /|>AcJlog(^)}); 

ae2- N Te^a 
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note that, applying Lemma 3.2, 

\E T = {xeI T : |C T /| > jjfc log (^)size/(T)} | < exp ( - ]^> 4 |/t| 
whence, in view of (3.7), 

|£|<exp(-^-) £ cr 4 ||^ (T || 1 <exp(-^-)||/||- 2 ||/||2. 

ae2- N 



Therefore, assuming for a moment the inclusion (3.8), we have arrived at 

11/11 



(3-9) {|Cs/|>A}<exp( * )||/||^||/||2; 



Proposition 3.1 simply follows from the obvious H/Hoo 1 !!/^ < 1- The above mentioned inclu- 
sion is proved by observing that 

sup sup |C T /(x)| < Acrlog(^), 
xeE'Te&o 

and therefore, making use of the triangle inequality, (3.4), and (3.7), 

\C S f(x)\< £ \C s J(x)\< £ H^IU sup \C T f(x)\ 
ae2- N cre2- N Te ^ 

< e X £ crlog(i)< e A 

ae2- N 

for* E E c , which means that E c C {Cs/ < A}. The proof of Proposition 3.1 is thus completed. 

Remark 3.5. Perusing the proof of Proposition 3.1, we realize that we have proved the follow- 
ing estimate: for a finite convex S C S", and any A > sizey(S), 

(3.10) | { ^ G T:|C s /W|>A}|< e exp(-j)M2, X > 0. 

This estimate will be used in the proof of Theorem 2. 

4. Proof of Theorem 2 

By the usual limiting argument, replacing S™ with an arbitrary finite convex subcollection S, 
Theorem 2 is equivalent to the estimate 



(4-1) \{xeT: \C s f(x)\ >lo gl (p')X}\ < e M&, VA > 0. 

Furthermore, by scaling /, it suffices to work with A = 1 . 

First of all, note that the left-hand side of (4.1) is less than or equal to 

(4.2) \{xeT: M p f(x) > 1}| + \{xe T : |C s /(x)| > \o gl (p'),Mpf(x) < 1}| 

and the first summand complies with the bound on the right-hand side of (4.1) by the maximal 
theorem. Thus it suffices to estimate the second summand of (4.2); note that 

M p f(x) < 1 =► C s f(x) = C sl /(x), S 1 = L E S : inf Mj/ < l| , 
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and thus it suffices to estimate 

(4.3) |{*eT:|Q./(jc)|>log 1 (|/)}|<|{jc6T:|Qi/i(jc)|>log 1 (p')}| 

+ |{^eT:|C s i/2W|>lo gl (p')}|, 
where f\ := /1{m,/<i}» fi '■= f~fl- Our reduction has resulted into 

(4.4) size^S 1 ) < 1,/=1,2, ||/i||| < ||/i||J||/i|f < ||/||J, 

so that the first summand in (4.3) is bounded by invoking estimate (3.10) with A = 1: 

|{|C s i/i| >lo gl (p')}| < KlQi/il > 1}| < H/illi < ii/iij 

We are only left with estimating the second summand in (4.3). To do this, our plan is to apply 
(3.10) again, once we have at hand the following multi-frequency projection lemma, which 
relies on the structure imposed on S" by the lacunary sequence n. The first multi-frequency 
decomposition lemma of this sort appeared in [15] for the Fourier case, and modified Walsh 
versions of it have been successfully used in getting uniform estimates [16] and endpoint bounds 
[5] for the quartile operator. An argument along the same lines, but in the case of multiple 
lacunary frequences, appears in [6]: our lemma is an LP, 1 < p < 2 reformulation of that 
argument. 

Lemma 4.1. There is a function g : T — > C with 

<W2=C S1 £, \\g\\ 2 2<(p') 2 \{M p f>\}\ 

Indeed, in view of Lemma 4. 1 , a further application of (3.10) with A = 1 yields 

|{|Csi/2|>log 1 (/)}| = |{|C s ^|>log 1 (/)}|<e- 21 ^^||^||i<|{M p />l}|, 

which once again has the correct measure by the maximal theorem. We have completed the 
proof of Theorem 2, up to showing Lemma 4.1. 

Proof of Lemma 4.1. Let 7 G I be the maximal dyadic intervals of {M p f\ > 1}; for each / G I, 
let t G Tj be the collection of all tiles having I t = I and which are comparable under <C to some 
tile in {si : s G S 1 }. These are obviously pairwise disjoint. The definition of S 1 ensures that 
whenever I s D / for some s G Si and / G I, it must be that / C I s . It follows that if t G 7), si G 
{si : s G S 1 } are related, then t <t^ s\,S2- In particular, each t ETj must contain some lacunary 
frequency nj G n; furthermore, by standard properties of Walsh wave packets, w Sl (and w S2 as 
well, but we will not need this) is a scalar multiple of w t on I, and, in particular, w Sl 1/ belongs 
to Hi, the subspace of L 2 {I) spanned by {w t : t G 7}}. For functions v G ///, one has the estimate 

(4-5) IM|l«(/) <4l|v|| B MO(/)^e4||v|| L 2 (/) , 2<4<°o; 

the first bound is simply John-Nirenberg's inequality (and BMO(Z) is the dyadic version), while 
the second is proved in [9]. Since ||/2||lp(/) = ||/||lp(/) < 2 by maximality of I in {M p f > 1}, it 
then follows that 

ll/2,v) L 2 (/) | < ||/2||lp(/)I|v|| l; / (/) <o p'\\v\\ L 2 {1) Wetf/. 

Therefore gj, the projection of /2I/ on Hj, satisfies ||g/|| L 2(/) < p', and defining g := Y^ieiSh we 
see that 

klli = I|/|||rf 2(/) <e(/) 2 I|/| = (/) 2 |{M,/>l}| 
1 el iel 
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Finally, in view of the above discussion, if si E {si : s E S 1 } 

(f2,W Sl ) = J^(/2,W 5l l/) = J^(/2l/,CW r(5l )) = £(g/,W 5l ) = (g,W Sl ) 

/el /el /el 

where t(s\) is the unique (if any) element t of 7} with t <C s\. This proves that C s \f2 = C s \g, 
and finishes the proof of the lemma. □ 

5. Remarks and complements 

5.1. A comparison with the argument in [6]. Therein, estimate (1.2) follows by upgrading 
the restricted weak-type version (1.1), via Antonov's lemma [1, 17] (which uses the structure of 
the Walsh-Carleson kernel). In turn, (1.1) is a consequence of the restricted weak-type estimate 

(5-1) (C n f,g)<\F\log 2 0^j 

for all sets F,GcT, and all functions |/| < If, \g\ < l G t, with G' being a suitably chosen major 
subset of G. The proof of (5.1) follows the usual Lacey-Thiele argument for boundedness of 
the unrestricted Carleson operator [12]; in particular, the dual quantity (density) 

%nN-\(o s )nG\ 

dense(S) = sup : — : 

.s-eS \h\ 

comes into play. For the unrestricted Carleson operator, the analogue of (5.1) holds with a 
single logarithm; the improvement to double logarithm is possible thanks to a multifrequency 
projection argument based on the same tools as Lemma 4. 1 (in particular, an improvement over 
Hausdorff- Young inequality in the vein of (4.5)). 

Our proof of Theorem 1 yields (1.2) directly from the weak LP estimate 

(5.2) B n (p) := \\C n f\\ LP{T) ^ LP ,~ m < lo gl (p'), Vl< p < 2 

of Theorem 2, avoiding the need for extrapolation techniques. Moreover, our arguments do not 
employ density (which is also the key quantity in the proof of the Fourier case [13]), relying 
instead on the property that any collection of bitiles S C S° can be arranged into a forest & of 
trees with 

(5.3) |Cs/W|< sup|C T /(x)|, 

Te^ 

which exploits the lacunary structure, see Lemma 3.4. This property reflects the fact that the 
lacunary Carleson operator is essentially a supremum of (lacunarily) modulated Hilbert trans- 
forms acting on (essentially) pairwise disjoint regions of the time-frequency plane. 

5.2. Sharpness of Theorem 2. We conjecture that Theorem 2, summarized into (5.2), is sharp 
in the following sense: for a generic lacunary sequence, 

lim sup n = oo \/<p(t) = o(log 1 (/)), t->oo. 
P ^\+ <P{P) 

We cannot quite prove this result; however, the weaker statement 
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must hold. If it were not so, an argument along the lines of the proof of Theorem 1 would 
contradict Konyagin's counterexample from [10], that we have mentioned at the beginning of 
the paper. Similarly, proving that B n (p) ~e 0(\og l (p') / \og 3 (p')) would allow the removal of 
the quadruple-log term in Theorem 1, thus yielding the sharp result. Our conjecture stems from 
deeming the term log 3 (/? / ) as inconsequential, and expresses the belief that knowing the sharp 
weak LP constant would not suffice to prove the sharp analogue of Theorem 1 . 

5.3. Strong L 1 bounds. A further unresolved question concerns the largest Orlicz space X of 
functions T — > C for which the bound 

l|w*/|| Ll(T) < \\f\\x 

holds. Since W* is greater than each (discrete) n ; -modulated Hilbert transform, it follows that 
no Orlicz space L<p(T) with 

lim sup — — = °° 

f^oo tlOgl(t) 

embeds into X. The (sharp, in terms of Orlicz norms) inclusion LlogL(T) C X is still unknown: 
the current best result [6, (1.6) of Theorem 1.4] is that Llog 1 Llog 2 L(T) C X. We can easily 
recover this result from Theorem 2: applying Marcienkiewicz interpolation, one turns the weak- 
type bound of Theorem 2 into the strong bound 

||W*||^< 0/ /lo gl (//), 

which in turn implies W* : Llogj Llog 2 L(T) — ¥ L 1 (T) , repeating the proof of the classical Yano 
extrapolation theorem. 

In relation to this, it is known that all sublinear translation invariant operators of restricted 
weak type (1,1) (of which W* is an instance) map LlogjL(T) into L (T) (see for example 
[7]). However, a result of Moon [14] implies that an operator of the form Tf = sup n \f*g n \ 
with each g n E L l (T), is of restricted weak type (1,1) if and only if it is of weak type (1,1). 
Since W* is of this form, and it is not weak type (1,1), it cannot be restricted weak type (1,1) 
either. This suggests the need for direct methods in the search for a proof that W* is strong-type 
Llog! L(T) -»■ L 1 (T), possibly relying on (5.3). 
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